Linear Structures of Correlation Function of Odd-Length Generalized Binary Barker Sequences
نویسندگان
چکیده
منابع مشابه
Barker sequences of odd length
A Barker sequence is a binary sequence for which all non-trivial aperiodic autocorrelations are at most 1 in magnitude. An old conjecture due to Turyn asserts that there is no Barker sequence of length greater than 13. In 1961, Turyn and Storer gave an elementary, though somewhat complicated, proof that this conjecture holds for odd lengths. We give a new and simpler proof of this result.
متن کاملRun Vector Analysis and Barker Sequences of Odd Length
The run vector of a binary sequence reflects the run structure of the sequence, which is given by the set of all substrings of the run length encoding. The run vector and the aperiodic autocorrelations of a binary sequence are strongly related. In this paper, we analyze the run vector of skew-symmetric binary sequences. Using the derived results we present a new and different proof that there e...
متن کاملA construction of binary Golay sequence pairs from odd-length Barker sequences
Binary Golay sequence pairs exist for lengths 2, 10 and 26 and, by Turyn’s product construction, for all lengths of the form 21026 where a, b, c are non-negative integers. Computer search has shown that all inequivalent binary Golay sequence pairs of length less than 100 can be constructed from five “seed” pairs, of length 2, 10, 10, 20 and 26. We give the first complete explanation of the orig...
متن کاملPolyphase Barker sequences up to length 36
Polyphase sequences are finite, complex, time-discrete sequences with constant magnitude and variable phases. A polyphase sequence with elements of magnitude 1 is called a Barker sequence if the maximum magnitude of all sidelobes of their aperiodic auto-correlation function (ACF) is less or equal to one. Stochastic optimization algorithms have been applied to search for polyphase Barker sequenc...
متن کاملThe linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2p
In this article, we generalize results about binary sequences of length 2p and evaluate the linear complexity and autocorrelation properties of generalized cyclotomic binary sequences of length 2p. We show that in most cases these sequences have high linear complexity and poor autocorrelation performance.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Microsystems, Electronics and Acoustics
سال: 2019
ISSN: 2523-4455,2523-4447
DOI: 10.20535/2523-4455.2019.24.1.158203